Loài vẹt này được mô tả bởi nhà điểu học John Gould vào năm 1856.[6] Tên của chúng, notabilis trong tiếng Latin, có nghĩa là "đáng ghi nhận".[7] Tên phổ biến của loài là kea, bắt nguồn từ tiếng Māori, có thể là từ tượng thanh cho tiếng kêu của chúng khi bay – ‘keee aaa’.[8] Trong tiếng Anh, "kea" vừa là danh từ số ít lẫn danh từ số nhiều.

Chi Nestor bao gồm có bốn loài: Nestor meridionalis, kea (N. notabilis), Nestor productus (đã tuyệt chủng) và Nestor chathamensis (đã tuyệt chủng). Cả bốn loài được cho là có chung tổ tiên từ loài "proto-kākā" sinh sống ở những khu rừng New Zealand 5 triệu năm về trước.[9][10] Họ hàng gần nhất của chúng là loài vẹt không biết bay kakapo (Strigops habroptilus).[9][10][11][12] Chúng cùng nhau tạo thành một liên họ vẹt Strigopoidea, phát triển từ họ Psittacidae.[9][10][12][13][14]